Lower Bounds for Two-Level Additive Schwarz Preconditioners with Small Overlap
نویسنده
چکیده
Lower bounds for the condition numbers of the preconditioned systems are obtained for two-level additive S c h w arz preconditioners for both second order and fourth order problems. They show that the known upper bounds are sharp in the case of a small overlap.
منابع مشابه
Lower Bounds for Two - Level Additive
Lower bounds for the condition numbers of the preconditioned systems are obtained for two-level additive Schwarz preconditioners for both second order and fourth order problems. They show that the known upper bounds are sharp in the case of a small overlap.
متن کاملLower Bounds for Two - Level
Lower bounds for the condition numbers of the preconditioned systems are obtained for two-level additive Schwarz preconditioners for both second order and fourth order problems. They show that the known upper bounds are sharp in the case of a small overlap.
متن کاملRestricted Additive Schwarz Method with Harmonic Overlap
In this paper, we introduce a new Schwarz preconditioner and with a new coarse space. We construct the preconditioner by grouping together, in one preconditioner, features from the additive overlapping Schwarz methods, from iterative substructuring methods and from a class of restricted additive Schwarz methods. The preconditioner is symmetric and considered as a symmetrized version of restrict...
متن کاملOptimal Left and Right Additive Schwarz Preconditioning for Minimal Residual Methods with Euclidean and Energy Norms
For the solution of non-symmetric or indefinite linear systems arising from discretizations of elliptic problems, two-level additive Schwarz preconditioners are known to be optimal in the sense that convergence bounds for the preconditioned problem are independent of the mesh and the number of subdomains. These bounds are based on some kind of energy norm. However, in practice, iterative method...
متن کاملTwo-level additive Schwarz preconditioners for nonconforming finite element methods
Two-level additive Schwarz preconditioners are developed for the nonconforming P1 finite element approximation of scalar second-order symmetric positive definite elliptic boundary value problems, the Morley finite element approximation of the biharmonic equation, and the divergence-free nonconforming P1 finite element approximation of the stationary Stokes equations. The condition numbers of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 21 شماره
صفحات -
تاریخ انتشار 2000